Ý tưởng về một sân vận động lớn mới ở thành phố Jeddah được đưa ra và cân nhắc vào cuối thập niên 90, và luôn được cổ động viên bóng đá Ả Rập Xê Út mong đợi. Năm 2012, công việc xây dựng sân vận động mới bắt đầu. Trước khi chính thức đi vào hoạt động vào năm 2014, sân vận động chính của Jeddah là Sân vận động Hoàng tử Abdullah Al Faisal, có sức chứa 24.000 người và là nơi tổ chức nhiều trận đấu và sự kiện lớn trong lịch sử bóng đá Ả Rập Xê Út trong suốt nhiều thập kỷ.

Sân được thiết kế và chuyển giao bởi các kiến trúc sư của Arup Associates và được chuyển giao bởi các kỹ sư của Arup.